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ABSTRACT 

The Riemann zeta function has a deep connection with 
the distribution of primes. This expository thesis will 
explain the techniques used in proving the properties of 
the Riemann zeta function, its analytic continuation to the 
complex plane, andthe functional equation that the Riemann. 
zeta function satisfies. Furthermore, we will describe the 
connection between the Riemann zeta function and the Prinie 
Number theorem, and state the most famous unsolved 
mathematical problem, the Riemann Hypothesis. One of the 
most important generalizations of the Riemann zeta function 
are Dirichlet’s L-functions. Also, we will explain the 
techniques used in proving the properties of Dirichlet’s L- 
functions and the functional equation that Dirichlet’s L- 


functions satisfy. 
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CHAPTER ONE 


INTRODUCTION 


In the study of the distribution of the prime numbers, 
Bernhard Riemann, in 1859, wrote an eight-page paper 
entitled, “On the Number of Primes Less Than a Given 
Magnitude” that impacted the mathematical world. In his 
paper, Riemann stated several unproved eonreanines that 
were settled by Hadamard, de la Vallee Poussin, and von 
Mangoldt more that 50 years later. However, one of the 
conjectures in Riemann’s paper still remains without a 
proof. This conjecture is now known as the famous Riemann 
Hypothesis, and it was listed as one of the millennium most 
important unsolved mathematical problem for the 21°* 
century. 

In his eight-page paper, Riemann introduced the zeta 


function, ¢(s),s€C and over the years, the study of the (¢(s) 


function has contributed immensely to mathematics. 
Moreover, the essence of many theorems depends on the 
understanding of the Riemann Zeta function. The objective 
of this thesis is to provide a survey on the proven 
properties of the ¢(s) function, its particular application 


to the Prime Number Theorem, and the functional equations 


that Dirichlet’s L-functions satisfy. 
In chapter 2, I will briefly go through the historical 
background of the Riemann Zeta function. A detailed proof 


will be provided for the analytic continuation of the (¢(s) 
function, and its functional equation. Chapter 3 will 
provide important facts of the product formula for the 
related &(s) function. Chapter 4 will explain the 
application of ¢(s) function in proving the Prime Number 
theorem. Finally, in chapter 5, we will generalize the 
Riemann Zeta function to Dirichlet’s L-functions and 
outline the proof for the functional equation that 
Dirichlet’s L-functions satisfy. 

The three major source of information used in this 
thesis are the following references: Edwards[6], 
Davenport[2], and E.C.[4]. See references for detail on 


these sources. 


CHAPTER TWO 
HISTORICAL BACKGROUND OF THE RIEMANN 
ZETA FUNCTION 
Introduction 
The study of prime numbers dates back as far as 
Buclid’s time (300 B.C.). Moreover, Euler also provided 
important results about prime numbers (1737). In fact, 


Euler proved a famous identity, 


rl il 
ree Ae for a fixed i¢>1. (2,1) 
n=1 p ~ 


This identity became an important tool and a starting point 
in Riemann’s paper. During 1792, independent works from 
the great Gauss and Legendre contributed major results in 
regard to the asymptotic density of the prime numbers which 


led to the statement a(z)~a/logz, t—0o, where z(r) counts 


the number of primes less than given z. This statement 
became known as the Prime Number Theorem (PNT). However, 
the PNT remained unproved for almost fifty years, from 1850 
to 1894. 
Properties of the Riemann 
Zeta Function 


As was mentioned above, Riemann’s ingenious idea was 


to treat Euler’s identity (2.1) as function of complex 


variable s. So, ¢(s), s€C was adopted as the Riemann Zeta 


function and it became the key point in the study of the 
distribution of prime numbers. In fact, Riemann defined 


the zeta function, ¢(s), with the following formula 


G(s) = 


Ss oo (—2)* 
TI( ae ( Y de ae (2.2) 


27% Sto e*—l1 


and showed that this formula is analytic throughout the 
whole complex s-plane except for a simple pole at s=1. 
(Note: II(s) is the factorial function notation used in 
Edward[6], I(s)=U(s—1) and it is used throughout this 
thesis). We will explain this formula (2.2) in the 
following section. Moreover, another fascinating result 
was that the zeta function, ¢(s) satisfies the functional 
equation, 
C(s) = TI(—s)(27)*2 sin(sm /2)¢(1 — 8). (253) 

This result follows from (2.2) and it is used to 

calculate the trivial zeros of the ¢(s) function. An 


important result that Riemann found was 
8 -s/2e(.) — TET ~(I-s)/2 
TS — te G(s) = I — — In ¢(l—s), (2.4) 


which is another functional equation that remains unaltered 


with the substitution of s=1l1-—s. Its full proof will be 
provided in the last section of this chapter. The zeros of 


the zeta function ¢(s), for Re(s)<0 are known as the trivial 


zeros and they are precisely at the poles of NE -1) i.e., 


gs = —2,-4,-6,... Riemann went on to state that the non-trivial 
zeros of the zeta function, ¢(s) lie in the critical strip 
O<oa<l1. In fact, he conjectured that the ¢(s) has 


infinitely many zeros in 0<oa0<1 that are symmetrical with 


; nde ’ 1 
respect to the real axis and to the critical line Oat 
which is now known as the famous Riemann Hypothesis. 


Furthermore, Riemann also stated that the number of zeros 


p= st it where 0<t<T is approximately 


T ees i 
5, 8a ~ a t OllogT) - (200) 


Von Mangoldt gave a complete proof of this statement in 
1905. Riemann went a step further and defined an integral 


function as follows: 
é(s) = NG) (s—1)m'C(s) . (2.6) 


This is an analytic function of s, is defined for all 


values of s, and it has the product representation 


@) = 0-4), mee (0) = 5. : (2.7) 


This product formula was proved by Hadamard in 1893 and 
became a very important tool for the proof of the Prime 
Number Theorem as we will see in chapter 4. 

In Riemann’s paper, he gave a difficult explicit 


formula for a(z)~ liz) for z>1, namely, 


J(x) = li(z) — )i(w?) — log2 
p 


. dt 
Y > (e?) — log 2 met 1). 2.8 
; i as t(t? —1)logt eeu) sa 


z 
dt 
Here Ke) = [oS is known as logarithmic integral. There are 
ogi 
2 


various important components that Riemann used to derive 


the above formula. For Re(s)>1, he showed that we can 


, [oe] 
rewrite log¢(s) = yee as 
p n=2 


lo) 
tl 
log¢(s) = sf J(a) za, Re(s) > 1. (2.9) 
£ 
0 
J(z) is a step function that jumps 1 when it encounters 


i) 1 
a prime p, 5 for p, 3 for p° and so on. He then obtained 


a+ico 


a} 3 as ; 
eames sc 1 
J(z) Se J loec(ee a (@>1) by applying the Fourier 


inversion formula to (2.9). From both formulas, (2.6) and 


(2.7) for &(s), we get T1E)(s — 1x") =5Ile-5.- So, logé(s) 
p 


is expressed in terms of the non-trivial roots, p of the 
zeta function and other logarithmic terms. However, von 
Mangoldt provided a much simpler formula that has replaced 


Riemann’s original formula, namely, 


xP gn ! 
aca are = -S (c>1), (2.10) 


Pp 
where ) — consists of a sum over the non-trivial roots p 
Pp 


of the zeta function, C(s). (2.8) was derived by using 


co 
loge(s) = sf Ia)rar however, (2.10) is derived from the 
0 


¢'(s) = ra 1 - re 1 , dt . 
7 “J grloste (ear = J 0) Here, ¥(z) = 2 ep is 


also a step function, but 7(z) behaves better than J(z) 


¢"(s) 
¢(s) 


because is analytic everywhere, except at s=1, the 


roots p, and the zeros of 1G) . 


In 1914, Hardy succeeded in proving the existence of 
infinitely many zeros on the critical line. However, no 
one has been able to prove that all of non-trivial zeros 


are on the critical line. 


Analytic Continuation 
The goal of this section is to show the analytic 


continuation of the Riemann zeta function using Riemann’s 


original techniques (See E.C.[4] and Edwards[6]). The zeta 
— 1 
function is defined by s)= o>, and it converges for 


n=l 
Re(s) =o >1, and converges uniformly for o>1+e, where 
e>0. 

Remark: Let s=oa+ti, so Re(s)=o. We will sometimes use 
Re(s) instead of o for convenience. 


Proof: The proof is not difficult to show. Let mandn be 


positive integers, m<k for o>1+€, we get 


k k k t-o |K 
1 1 1 zr 
-S* sI\< =< [ja= 
22s n° es n? J £° (1 ~ o) 
l-o —€é 
m em 
~(o-1}) € 


Note that the last term can be as small as we desire for a 


fixed e>0 and large enough m.U 


1 


Once the convergence has been proved, we can prove the 


identity, 
a 
1 1 
pe AE —s 0 (2211) 
nai pe : 
for seC, Re(s)>1, where p runs through all primes. 
Proof: 
‘ 1 ral —s —2s —3s —As —5ds z=. = i 
Note that >—==1t+p ‘+p +p +p’ +p = So. 
P n=0r 
=“ 1 
So, each term of the product can be expressed as S —. 
n=0 
Thus, the right-hand side of (2.11) is 
; ae ee : ! where 
Ny Ny... Np =O pi” : py” “* Dre NyjNg,.-.;%p =O (pi : py re } : 


P1,Po,--,Pn are distinct primes and m,m,..m,are natural numbers. 


By the Fundamental Theorem of Arithmetic, we can conclude 


ee oe 


iether Py De). aay 
We will show that ¢(s) has no zeros for Re(s)>1. 


Lemma 2.1 The ¢(s) function has no zeros for Re(s)>1. 


Proof: 
For Re(s)>1, we can see that (1—27%°)(1-3°)-.-(l— P*)¢(s) = 


l+mp*+mg*°+... where m,m,... are integers whose factor are 


greater than P. This implies that |(1—27*)---(l1-P*)¢(s)| => 
1-(P+1)° —(P+2)°% —...>0 for a large enough P. Thus, 


I¢(s)| > 0. 


O 


Cc 
1 
So far, we seen have that ¢(s)= y — holds for 
n 


n=1 
Re(s)>1. However, Riemann showed ¢(s) has an analytic 
continuation which holds for all se€C\{l}. The formula by 


which Riemann extended the zeta function is 


((e) = ECS precy & se. | (2.12) 


Qni J+ooe™—-1 x’ 

The derivation of this formula will be not discussed 
in depth, but we are going to mention important techniques 
that Riemann used to derive his formula. One important key 
to understand is Cauchy’s Integral Theorem: If f(z) is 


analytic in a simply connected domain D and vy is any loop 


(closed contour) in D, then f #@dz = 0. 
x 


Let us examine the following contour integral, 


+oo (—y7)° 
1, ee gee. (2.13) 
toe’ —-l £ 


We note that (-z)® is defined as (-a)® = e®al-*) = esllogiai+iArg(-a)) | 


and log(—z) is not defined on the positive real-axis since 


LO 


log(z) is not defined on the negative axis. The limit of 
this integration refers to a path of integration that 
starts at +oo above the real-axis and goes around the 
origin counterclockwise (positive direction) and heads back 


to +co below the real-axis, 


Let [pes == [+f +f be the contour path, and let 


v1 a 3 


x 


the argument, Arg(—z)=-—a for y going from +oo to 6>0, and 
Arg(-s) =a for yz going back to +oo. The integral (2.13) 
converges for all s, which implies that (2.13) does not 
depend on the choice 6 by Cauchy’s Theorem. Again, (2.13) 

is function of s only. Thus, Cauchy’s Theorem can be 
applied to evaluate the integral on each of the paths, 
V1,Yo73 Such that (2.13) becomes, 


+00 (—x)* dx a (—x)° dz (—x)° da y (—z)? dx 
i aS = J (®-)a eae eae 


Iol= 


a 


It is not difficult to show that the middle term goes to 


zero as 6—0 for s>1 on the circle Itri1=6, because we can 


dx i6e" dO 


write w= 6e” and a ae =id9 and note that az(e*—1)' has 
€ 


a removable singularity. The remainder terms can expressed 


as 
+00 +00 
exp(slog(z +im)dt ing [ 2°" 
oa J (e” —1)z ~*~ i e* — te 
and 
6 +00 
exp(s log x — im)da et got 
Ne Oe dz. ‘ 
lim f (e* —1)zx ‘ lea : ieee 


oO 


zt 
We now state the formula, f - 
e 

0 


s—l 


=] 


dz = II(s —1)¢(s) which 


can be obtained from the definition of the factorial 


co 
function II(s) = f ettdt, (s >—l) by replacing ¢fornz and 
0 


summing over n. Adding both terms in (2.14) and the 


ne) 


formula we stated, we get ¢(s)= Oni. 


, aS we 


desired. 


O 
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The Functional Equation of 
the Zeta Function 


Riemann himself gave two proofs of the functional 
equation for the zeta function, ¢(s). iterates have 
found different ways of proving the functional equation for 
the zeta function; however, this section will be devoted in 
the discussion of the techniques used by Riemann in his 
original paper which is found in E.cC.[4]. It is 
interesting to note that historical accounts point out that 
the Poisson summation formula was an extremely important 
tool used in Riemann’s original proof. The Poisson 
summation formula, 

oo oe es 

Ss fnj= ‘> f(n) where f(r)= f f@e" de (Ziel: 

n=—0o n=—00 —0o0 
tells us that existence of the relationship between the sum 
over the integers of a function f and its Fourier 
transform. The function must be differentiable “smooth” 
and vanishing at oo. The argument for the proof of the 
functional equation goes as follows: 


By definition, 


II(s) = f etetat, 


0 


which implies that 


bbe) 


foe) 


ME -) = fea, fom = is (25.16) 
0 


Now, let t=n’rr in (2.16) and note that dt =n?nxdx, which 


co 


s 
=—1 
gives the following result: TG —1) = fe" (nna)? da(n?r) = 
0 


oo i (oe) 

1 ' . 7”) § =! — 2 2 
fe sno dz. This implies that am “TG — in a fe we dz , 
j 0 


wle 
rl 
le 


for o>1. Let us now take the summation over n and get 
er o0 Co se 
MG 1) a = 0 fated, and note that the right hand 
2 n=1 n=1'9 , , 
side converges absolutely, which allows us to bring the 
summation inside as follows: 


ng — Son _ js (Se) 


n=l n=1 


[ee] 
3 

If we let (az) = ye" ™ , then we get the following 

n=1 
expression, 

me) oo ee 
T TG — Don = [2 v@)de : (Zed) 
n=l 0 


s 


foe) oO 
This can be solved for ¢(s), yrs =e |: 


aS 


“W(a)da « 


Riemann then applies the Poisson summation formula, (2.15) 


14 


_ 72 
to the function, f(z)=e”™, £>O0 and obtains its Fourier 


1 —n'n |x 


transform to be, In) =e which gives us the 


following identity: 


ee —n ae =F > even / 2 ; 
zt 


n=—-oo 


[oe] 
Since ba) = Sve it is clear that, 


n=1 


2W(z)+1= s enn 


= 1 
7 Sane = (20) +1). | | (2.18) 


The interchanging of the summation and integration in the 
following argument is justifiable by absolute convergence 
of the integrands in the integrals for Re(s)>1. We now 


apply (2.18) to the right-hand side of the following 


at 00 are oe 
formula, 7 mG=)y oe = fo ‘B(a)da + f 2" "W(a)de . We get 
n=l] 1 0 


lo) 1 
J 2 yada + J a Ge E ; : aE - ie 


o 4 dey AY. 1 4 
= ge) gel 1 ak 5 -1 1 - i gel 
— 2 wW(x)dx + Je was dx + f wet 5 Je 


15 


Ciel 1 1 1.3 1 4 
atl Rd ee (= Ait po ee 1 p34 
le W(a)dz + ie aie |} 5 f° oe 5 | Gy 


3 


s—l ; ee 1 1 1 
W(a)dz + |” oy (=) + 


s-l1 3° 


[Ol 


ao 
= fa 
1 
Changing the limits of integration for the integral 


1 1.3 
eae 
fo 2y(—)dz, we obtain the desired result, 
a 
0 


n TS —1)) n= 
n=l 


fer be? Dee 4 — 1 (2.19) 

: (s—1) s- : 
a: 4 s 1 

Thus, 7 UG —1)¢(s)= 7° 5 — 564 —s) is the functional 


equation which remains unchanged with the substitution of 
s=l-s. 
O 


We note that I(s) = sII(s—1), and NG) = SUG —1) which implies 


2 
that NG —i)= — M5) . Riemann then multiplies (2.19) by 


s(s — 1) 


5 and defines 


€(s) = « THE) —1)¢(s), (o > 0). | (2.20) 


We will discuss formula (2.20) in the following chapter. 
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CHAPTER THREE 


THE PRODUCT FORMULA FOR &s) 


Introduction 


In Chapter two, we stated Riemann’s definition for’ 


&(s) , 


(9) =F TEAK), | (3.1) 


which is an entire function and by the symmetry of the 


functional seein. wergee 

és) = 1-5). 
We state some of the rrr remarks for the €(s) 
function. In chaeeee two, we showed that ¢(s) has no zeros 
for Res>1. The zero of s~—1 and the pole of ¢(s) cancel so 
that s=1 is neither a pole nor a zero. So, &(s) has no 
roots p for the half-plane Res>1. Similarly, by the 
functional equation, if p is root of the &s), ae aelaes 
that 1—p is also a root, and so is its conjugate l-p. 
This shows that &(s) has no roots for the half-plane Res <0 


because the trivial zeros of ¢(s) are canceled by the poles 
of (5). Thus, all roots p of &s) must be the nontrivial 


roots of the zeta function in the strip 0<Rep<1. 


17 


Riemann stated that the €(s) can expanded into an 


infinite product, 
és) = €(0)[ [a—*) (3295 
. p 


where p are precisely the roots of the Riemann zeta 
function where the factor p and l—p are paired. However, 


it was Hadamard who showed the validity of (3.2). 

In following sections, we will follow Hadamard’s line 
of argument. We will discuss the estimate of the 
distribution of the roots of és), show the convergence of 
the product representation, and conclude with the validity 


of product formula for &s). 


Estimate of &s) 
It is not difficult to show that for sufficiently 


large values of R the estimate |&s)|< R® is valid in the 


disk 


1 
5-5/5 2, since the largest value of &(s) takes place 
ne J as 
at saath, (See Edwards[4]). For sufficiently large 


enough R, we choose N such that st RS2N<5+R42. By 


using (3.1) and noting that N'<N” we obtain the following 


result; 


18 


EG + R) < EN) = (Nr *(2N —1)¢2N) 
< NN(QN)C(2N) = CNN*} 
< OGR + QRS RR, 


Where C is some constant and the result is true for a 
large enough R. 


O 


Another interesting question that we may ponder is, 
how many zeros does €(s) have? Before we answer this 
question, let us appeal to the well-known Jensen’s formula 
which is stated as the follow theorem. 

Theorem 3.1 (Jensen’s formula) 

Suppose that f(z) is an analytic function defined in a 
disk Izi1<R. Suppose also that f(z) ~— no zeros on |lzi=R 
but it has zeros inside the disk, namely, %,2,23,...,.2, with 


their multiplicities and f(0)#0, then 


RRR R 
log| f(0)| + log 2 oe 


29 23 Zn 


20 
1 i 
= am J 108|F(Re*)| a8 : 


(The proof follows from properties of analytic functions 
and the Cauchy integral formula). 


Theorem 3.2 Let n(R) be the number of zeros (with their 


19 


multiplicities) of &s) which are located in the disk 


5-5 <R. Then n(R) < 3RlogR for all large enough R. 


Proof: 


We Apply Jensen’s formula to &(s) on a disk 


s—5|<2R and 


get fice + SS log 7 _ < log ((2R)?*) . We seé that, 


R 
2 peor |p ~1/2| ~ 


log zi 


2S tie (log2 + log R — log 
|p~1/2|<2R laa 1/2| |p-1/2|<2R 


1 
——|). The 
p =) 
summation indicates that the terms corresponding to roots p 


in the disk 


s—5|<R are all at least log2. This implies 


that n(R)log2 < 2R log 2R — log (5) and hence 


1 
2Rlog2R 8&5) 
log 2 log 2 


n(R) < <3RlogR, for all large enough R. Thus, 


we have completed the proof. 


C1 


Convergence of &s) 
This section is devoted to show that the above rough 


estimate is sufficient for the convergence of the product 


[oe] 
formula in (3.2). We know that if the infinite series Day 
n=1 


20 


co 
converges absolutely, then product [[ @-leD is also 


n=0 


convergent. It is easy to see that we can pair the roots 


of the &(s) by the noting that log&(s) = 5 “log(1 — =) and by 
p 
p 


absolute convergence of the sum, we get 


= Io-t}+mf1- 


Im p>0 
where p ranges over all roots of &s). Now, 
S tog{1- 2] +10g(1- +} = ‘> log(1- }[1- : ] 
Imp>0 p 1— PH) wapso Pie. ESP 


Boab) 


Im p>0 p p) 
This implies that I] [i-< = s(1 — s) 


}= T-253): 
sok. VO taesak TPP) 


To prove the convergence of the product formula in (3.2), 


namely M(:-}. it suffices to show the convergence of 
p 


; 
Yaa: In fact, the technique here is to write 
p(l — p) 


1 1 ] 
ao a i ae by completing the square. So, 
|e — p)| le-3-4 _i 
i: an es 
‘ ; 1 
it suffices to show the convergence of IT 
pr 


Pal 


—€>0. By knowing the estimate of the p of &s) in 


|s—1/2|=R, and noting that |p—1/2|>R,, we can a that 


i) <C 
LD +>\°—,- a3 and the right-hand sede i, 


ScneRGeNS for > 0; 


O 


Validity of the Product 
Formula &(s) 


We now state Theorem 3.3 that will show the validity 
of the product formula COA The proof for Theorem 3.3 
requires three very important results which we state as 
lemmas. We are merely going to sketch the important steps 


in the proofs of the lemmas. 


Theorem 3.3 The function R= oe is an even 
-(e-a)e-a] 


1 
analytic function of gsr which is defined in the entire $s 


plane. Moreover, F(s) does not have zeros, thus logF(0) is 


determined up to multiples of 2ani. Hence, logF(s) = constant. 


O 

a 3 tite 

Lemma 3.1 Given e>0, then Reg ST $03 bor 
Il¢-ja3p =] 


22 


Proof: The idea is to write f(s)=u(s)+ vs) as the sum of 
its real and imaginary parts, and consider 


10) = ahaa. (3.4) 


Substitute u(s)+v(s) for f(s) and observe that |2M — u(s)| > 


M >u(s) on the circle Isl=r; it shows that a(e)i <4 in the 
r 
_ 2Ms¢(s) : 
disk {Ilsi<r}. We express (3.4) as f(s) = which gives 
1+ f(s) 
) —1 
Keic e aaah for |Is|=7 and holds in a disk {isi<n}. 


1—7r7 r—% 


O 

Lemma 3.3 Let f(s) be an even analytic function which is 
defined in the entire s plane. Suppose f(s) has a rate of 
growth less than Isl?, that is; for every. ¢>0 there exists 
R such that Ref(s)<els? for all points s, Isi>R. Then f 
is a constant. 

Proof: (sketch of the proof) 

We must conclude that f(s) = constant. The idea here is to 


® and assume that 


express f(s) = a) + a8 + as” + ags*® +... + a,8 


a =0. The coefficients of f(s), tm = oer f has by the 
Tid 
oD 
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1 
Cauchy Integral formula. Let D be the disk {isis 5R}, then 


Ae. 2 
an f(=Re’) n+l 
a, |= ss f rio cli 
Tt 0 [5Re® R 


for ¢€>0 by Lemma 3.2. The 


result shows that a, =0 for n>2 since € can be chosen as 
small as we desire to. We also note that a =O0=a, follows 
from the fact f(s) is an even function and the rate of 
growth of f(s). Thus, f(s)=0 which implies that f(s) is a 
constant. 


O 


We recall the function, 


a | (3.5) 


from Theorem 3.1 and by the three lemmas, we can see that 


log F(s) = c where c is constant. Thus we obtain, 


1 1 
Se — 
sec 1- = , which implies that =] as . 
p 5 ; 
ae: Soe 
ividi 2). ,-1 2 - 
Dividing €(s)/&(0), we get cl | i= aK: II 1-—4- es 
p P~ 95 p P~ 5. 
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1 
&(s) _ 5793 2 
=|] 1-——F |] Seg. F The right-hand side equals 
Z 


0 or 1 if s=p or s=0, respectively. Since it isa 
function of s, we get a(o) = O[][1- =| to be the desired 
p 
Pp 


expression. 


O 
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CHAPTER FOUR 


THE PRIME NUMBER THEOREM 


Introduction 
The Riemann Zeta function has many applications, and 
this chapter will be devoted to showing how the Riemann 
zeta function, ¢(s), play a key role in proving the Prime 
Number Theorem (PNT). Before we discuss what each section 
contains, it will be important to state the PNT. 


The Prime Number Theorem: 


x 


1(z) as Z — 00. 


~ logz 
We take a moment to explain what the theorem is 
actually telling us. a(z) is a function that counts the 
number of primes less than or equal to x. In fact, if we 
were to graph a(z), we can see that this is a step function 


that jumps by one unit every time it encounters a prime. 


For a large value of x, ma(#) starts to look like the 
function of z/logz. In fact, as too, a(x)~2/logz. This 


implies that z(z) is an asymptotic function; which simply 


means, i However, 2x/logz does not really give 


zoo ¢ / log x 


a good approximation to a(z), and it was great Gauss who 
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Zz 
. dt 
provided the logarithmic integral, i(z) = [— which better 
2 


logt 
approximates am(z). Comparing Table 1 and Table 2 we can see 


that li(z) is a better approximation than z/logz, (see Table 


1 and Table 2). 


Table 1. Approximation of a(z) to «/logz 


x 1(x) z /logz n(x) /(2/logz) 
10° 168 144.8 1.16 
104 1,229 1,086 | Las 
10° 9,592 8,686 1.10 
10° 78,498 72,382 1.08 
10° 664,579 620, 420 1.07 
10° 5, 761, 455 5,428,681 1.06 
10° 50,847,534 48,254,942 1.05 
10° = 455,052,511 434,294,482 1.04. 
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Table 2. Approximation of (zx) to li(z) 


L 1(x) li(z) w(x) / li(z) 
10° 168 178 0.94... 

10! 1,229 1,246 0.98... 

10° 9,592 9,630 0.993... 

10° 78,498 78,628 _ 0.996... 

10” 664,579 664,918 0.9994... 
108 5,761,455 5,762,209 0.99986... 
10° 50,847,534 50,849,235 0.99996... 
10° = 455,052,511 455,055,614 0.999993... 


The Prime Number theorem, can either refer to 
m(z)~2/logz, too or m(x)~ lift), 2400, because we are 
interested in the value of their limits. 

Riemann himself outlined the proof (with no details) 
of it in his eight-page paper, but it was Hadamard and de 
la Vallée Poussin who provided the missing details, 
independently. Nonetheless, this chapter will primarily 
focus and follow Hadarmard’s line of argument, but it will 
include de la Vallée Poussin’s argument. We will discuss 


the proof that Reg<1 for the roots, p. Moreover, we will 


prove that y(z)~2 and conclude with the proof of the 


PNT. 
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The Riemann Zeta Function Has No 
Zeros on the Line Re(s)=1 


We are going to show that for all the non-trivial zero 
of ¢(s), their real parts are less than one. This is going 
to be de la Vallée Poussin’s proof found in Edwards[6]. 

By (2.1), ¢(s) has no roots for Re(s)>1 and from von 
Mangoldt’s formula, this reduces to showing that ¢(s) has no 
roots p on line Re(s)=1. 

Theorem 4.1 (de la Vallée Poussin) ¢(s) has no roots p on 
line Re(s)=1. 

Proof: 


From (2.1) (Euler product) and for o>1 we get 


fore) 1 

. ; —mo ,—itm lo: 
—Pp € oP , 
m 


m=2 


s = pein? = tgs os y. 
Pp 


m=1 Pp 


p ™e—tmlceeP is bounded. We see that, 


“1 

Sop” cos(tlog p™) | . (4.1) 
m 

Now, de la Vallée Poussin established a relationship 
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between ¢(o + it) and ((0 + 2it) by using Merten’s identity; 

3 + 4cos@ + cos20 = 2(1+ cos# >0, (4.2) 
for all values of @. We are going to prove that C(1+ it) 
remains bounded away from zero ee all t by (4.2). By the 
identities (4.1) and (4.2), we see that 
3log¢(o) + 4Relogé(o " it) i" Relog¢(o + 2it) >0 for Re(s)>1. This 


implies that 


C(a)|CA(e + i8)|[C(o + 24t)| = 


oo 
eis > ¥ 3 + 4cos(mt log p) + cos(2mt log p) . 


mp (4.3) 


p m=l 
The right-hand side of (4.3) is either 1 or greater than 1, 


which implies that 

C(a)|C4(0 + it)||C(o + 2it)} >1, (¢ >1). 
If we fix t and let o—-1, C(o)=¢(1) has a simple pole. If 
1+it were a zero of the zeta function, ¢(s), the inequality 


tells us that the left-hand side goes to zero as o—l. 
However, C(0 + 2it) is bounded as go —1, contradiction. Thus 
there exist no zeros of the zeta function on the line 

Re(s) =1. 


O 
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Proof that vW(z)~ 2 


In this section, we outline the main steps of the 


proof for (t)~2, 2-00. We recall the formula (2.10), 
namely, 
xP a2”. -C'(0) 
nN=7 > 4+ +224, (e>1). (4.4) 


As it was mentioned in Chapter 2, the formula was obtained 


CO 
by applying Fourier inversion to —¢'(s)/C(s) = 8 f Y(a)a-* td 
0 


(where g(x) = \> logp), and from using the identity 


pr <a 


0G) (¢ ~ Yr""¢(s) = TT 0-5). The result from applying the 
Pp . 


Fourier inversion is the following equation, 


atit , 
1 '(s)) . ds 
W@) =a f [-S8 eae (4.5) 
a—it 
which is the key in evaluating (4.4). Next, Riemann found 


the anti-derivative of (4.4) and showed the validity of its 


term-wise integration to obtain another formula, namely; 


« _ x? ght gent ¢’(0) CED 
J wea air eae res) Be a nGn ht (0) i ¢(—1) for all 


x>1. It is not difficult to argue that the last four 


a2 


ptl —2n4+1 / Mf 
terms, ee a ) converge to zero, 


7 lp +1)” 2nf2n +1) ~ CO)" 7) 
a2 
as Z—oo by dividing every term by 3° Thus, we obtain 


2 


x 
the desired result f v@ae ~ >. 
0 n 


0 
To show that ¢(#t)~2, we are going to require a 
preliminary result that we state as Theorem 4.2 which is 


found in Apostol[1]. 


Theorem 4.2 Let A(z) = a(l)+a(2)+...+a(n) = S‘a(n) and let 


Nn<Z 
‘ x 
A(z) = f A(t)dt. Suppose that a(n)>0 for n=1,2,3... If 
A(z) ~ Lz° asz—+oo is an asymptotic formula, for a 


positive constant c and L>0, then A(z)~cLa*!. 
Proof: We are only going to provide an outline of the 
proof for Theorem 4.2. We first need to consider the fact 


that A(z) is an increasing function and a(n)>0. We let 


@>1 and observe the difference of A,(Gx)— A(z). We get, 
Ba Bu 
A,(62)~ A(z) = f A(u)du > f A(w)du 


= A(c) (6x — 2) 
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= 2(8 —1)A(z). 


This gives us 


ZL 


AO < | 40}. 


It is not difficult to show that if we keep @ fixed and let 


z—oo, we find 


Ala). , 6° =1 


lim su : 
200 : go} ~ B —1 


Now, as @—-1, we obtain 


ale 


lim sup 
H Ho 10,0) 


-Sck. 


Consider A,(z)—A,(az) for any a with 0<a<l1, we clearly 


see that 
1-—a* 
lim os. L———_. 
z—00 | f° l-a 
l—-a’ 


— cl, asa-l 


l-a 


A 
This shows that (2) — cl, 
L 


O 


mS 
Let us denote (x)= 5 )A(n)(e@—n) and 1h (0) ~ | (from the 


n<e 
previous result). By letting a(n)=A(n), A,(x)= (x), and 


A(z) = 


w(z) as Theorem 4.2 indicates, we can easily conclude 
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that v(a)~oz. 


The Prime Number Theorem 
The Prime Number Theorem says that 
n(z) ~ z/logz as t— ©. 
Proof: To prove the PNT, the key idea to understand is the 


chain of connections among ¥(z) = Sleep, Os) = S-logp, and ¢ 
p@ <2 psa 


mz) for «£>0, such that a(x)/(x/logz), O(z)/x, and y(z)/z 
have the same limits pees We first find the relation 
between (xz) and @(#), and the relation of @(z) to a(z). This 
series of connections will lead to a(x)~a/logz. 

We note that (x) = O(z) + (2/7) + O(2/) +... by grouping 
together the terms of y(z) for which the power m is the 


same. Moreover, by grouping the terms for which p are the 


same, we obtain Pz) = S> 82 logp. We get the following 
peal log p 
inequality, 
log z 
(2) < ¥@) S Dicey = logp = n(z)logz. (4.6) 


pS 


Divide (4.6) by x, and recall that Y(z)~az, as x7 oo from 
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the previous section. Thus, 1< 


n(x) log x 
a(a)loge as £— oo. Next, if 
ic 


O-<e7< 1. ol; Oe)2 > logp > {1x(z)—a(x*)}logz*. We 


a <p<a 


Oz) ah m(z)logz logs 


observe that a(t*)< 2%, so i 
x ii 


let a be 


A(z) 


LS 
x 


n(x) log x 
m(z)log s since @ can be as 
x 


fixed and z— oo, we get 


l 
close to 1 as we desire, which implies that js Bees as 
z 


Z—oo. Thus (zr) ~ 


log a © 


O 
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CHAPTER ‘FIVE 


DIRICHLET L-FUNCTIONS 


Introduction 


The Riemann zeta function, C(s) is not an isolated 


object but, rather comes from a family of functions called 


co 
Dirichlet series, y f(r) where f(n) is an arithmetical 
n 
n=1 


function. In fact, there exist other functions that are 
generalizations of the Riemann zeta function which are used 
in the study of algebraic number fields. Examples of such 
functions are the Dedekind zeta function, the Hurwitz zeta 
function, and the Epstein zeta function. This chapter will 
be focusing on the ponents of Dirichlet L-functions. 
Moreover, just as we proved the functional equation for ¢(s) 
function, we will also provide the proof of functional 
equation that Dirichlet L-functions satisfy. Dirichlet L- 
functions are extremely important tool in the study of 
prime numbers in arithmetic progression, and their 
properties are somewhat related to the properties of C(s). 
In order to have a better understanding of Dirichlet L- 
functions, this chapter will provide definitions and 


properties of Dirichlet characters, primitive characters, 
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and conclude with the proof for the functional equation. 
Most of the material in this chapter comes from Apostol[1] 


and Davenport [2]. 


Dirichlet’s Character 
Definition 5.1 (Dirichlet Characters) 
Let G be the group of reduced residue classes modg and q 
be a fixed positive integer. Let x/:(Z/qZ)—>C* be a 
homomorphism. Corresponding to each character x! of G, we 


define an arithmetical function y:Z-—+C* as follow: 


x/(n+qZ) if (n,q) =1. 


=|) if (n,q) > 1. ey 


Moreover, we denote the Principal Dirichlet character modg 


to be 


Lae 


Xo(n) = ( if (n,q) > 1. 


The functions x with the above definition are known as 


Dirichlet characters. 
We can clearly see from our Definition 5.1 that 


Dirichlet characters are completely multiplicative, that 
‘ _ ‘ / 1 
is; x(nm) = x(n)x(m) for all mandn since y’ is a 


homomorphism map. 
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Lemma 5.1 There exists g(q) distinct characters modq, where 
y(q) is the Euler y-function which gives the number of 
positive integers less than or equal to q and relatively 
prime to q. 

Proof: The proof follows from the fact that y(q) forms a set 
of reduced residue system modq. This implies that there 
exists y(g) characters x’ for the group G@ of reduced 
residue classes modq. Thus, there exists (gq) characters y 
modq. | 

Lemma 5.2 and Lemma 5.3 follow from Lemma 5.1. 


Lemma 5.2 Let X1,X9,..Xp(q) be the y(q) Dirichlet characters 


modg. Then, the first sum is given by, 


x(n) = 


nmod g 


(a if x = Xo 


0 otherwise; 


where the sum is over any representative set of residues 


modqg. The second sum is of the form, 


S> x(n) = 


x mod q 


y(q) if mn = l(modg) 
0 otherwise; 


where the sum is over all the (gq) characters. 


Lemma 5.3 Let Y1%9,..X%(q) be the y(g) Dirichlet characters 


modg, and let a,n€Z with (ag)=1. If X is the conjugate 
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character to yx, then 


‘¢(q) | if n = a(mod q) | 


0 otherwise. 


>», X(a)x(n) = 


x mod q 
This sum represents the orthogonality relation of the 


characters. We note that ¥(a)x(n) = x(n’) where n’ 


l(modq) if 


and only if n= a(modgq). 


Note that if the order of a group G is n, |Gl=n and 


for gq€G then q™=1 (1 is the identity of G). Similarly, 
let x€G where G={y|]x:G—>C*} forms a group of order 
y(q), then we get (x(n) =1= x9. So the values of y are 


precisely the y(g) roots of unity. Moreover, we denote xX 


to be the complex conjugate of y. 


We now provide the following examples to show the 


different Dirichlet characters modq for each value 

q € {1,2,3,4,5,6,7,8}. For q=landg=2, gy(q)=1, there exists 
only the principal character yy. For q=3, y(g)=2, and 
q=4, v(q)=2, we obtain two Dirichlet characters, x \%, for 


‘each modulus 
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n i‘ 9.43 n i 2 34 
xo(r) 1 1 O xo(r) 1 0 1 0 
x(n) 1-1 O x(n) 1 O-1 O 


For g=5, y(q)=4, we obtain four Dirichlet characters, 


Xo, Xi, X2, X3 - 


es 
Penis. 
3 
we” 
— 
| 
— 
| 
ad ee oY 
— 
oOo FP Ola 


For gq=6, y(q)=2, we get two Dirichlet characters, % x%- 


With gq=7, y(q)=6 we obtain 6 Dirichlet characters, 


Xo, Xa, Xo, X3 Xa, Xo - 
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n 1 2 3 4 5 6 7 
xXo(n) 1 1 1 1 1 1  O 
wii 2° Sha a St ee 
xo(n) 1 we w —w —w -1 0 
x(n) 1 w —w —-w w* 1 0 
main) l-w ow we —-w 1 0 
x(n) l—-w -w? we w -1 0 


tm 


Here w=e*. When g=8, y(q)=4, we obtain four Dirichlet 


Xo, Xi, X2, X3 ° 


characters, 

n 1 2 38 4 5 6 7 8 
Xo(n) 1 Om «tO LE AOe° hk 
x(n) 1 0 1 O-1 0-1 O 
Xo(n) 1 0-1 0 1 0-1 O 
x3(n) 1 0-1 0-1 0 1 O 


However, the functional equation for L(s,x) will be» 


valid only for primitive characters, so we will define 


primitive characters. 

Definition 5.2 Let x(n) be any character modg other than 
the principal character. The character y(n) is said to be 
primitive modg if it has no induced modulus q <q. That 


is, x(n) is primitive modg if and only if for every q that 


divides q, 0<q@<gq, there exists an integer a=1mod(q), 
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(a,g)=1 such that x(a) #1. 

We state Lemma 5.4 without proving it. 

Lemma 5.4 Every non-principal Spee x modp where p is 
prime is a primitive character modp. 

Here is an example of a character that is not primitive. 


Example: Let y be the character mod9 given by 


n 1 2 83 4 5 6 7 8 9 

ne Se 0, Se a OE Se ee 920 
This particular character is not primitive for the 
following reason: By the above definition, q that divides 
9 such that 0<q<9 are 1 and 3. The principal character, 
Xo is not primitive because 1 is an induced modulus. Now, 
q@ =3 is an induced modulus for mod9 so let 
a= 4=1(mod3), (4,9) =1 but y(4)=1. Thus it fails our 
definition 5.2 so x mod9 is not 


primitive. 


Dirichlet. L=-Functions 
After the previous lemmas, we are in the position to 
officially state the definition of Dirichlet’s L-functions. 


In this section, we are going to prove their convergence 
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and hence the Euler product formula. The proof follows a 
similar argument to the case of the Riemann zeta function. 


Definition 5.3 Let x be a Dirichlet character modq. We 


define the function L(s,x) as 


1(a,x) = xO) for seC, Re(s)=o>1. (5.2) 
n=l 


Theorem 5.1 (Davenport[2]) For o>l, 


i) JL(s,x) converges absolutely. 


ii) Ho =T(1- 22) 


? Dp 


Proof: To prove absolute convergence, let Re(s)=I1+e, 


é€>0; then 
M M M 
> x(n)] S- x(n)| - > i 
neNer ™ | ndtil @ 1” ncn?” 
71 
<(N +1) ff ode <(W $17) +e $1). 
zx 


N+1 


We can take € to be as small as we desire, and by Cauchy’s 


x(n) 


§ 


oe) 
criterion of convergence, eS converges absolutely for 


n=l 
Re(s)>1 and uniformly for Re(s)>1l+e.-+In Part ii), the 


argument is the same as in the case for the Riemann zeta 


function by using part i) and taking the fact that x is 


44 


completely multiplicative. Thus, L(s,x) = TT[1 
Pp 
p 


i 

Up to this moment, we have not acquired sufficient 
tools to prove the functional equation for L(s,y), so in the 
following section we start by providing the tools that will 


be needed. 


Functional Equation of L(s,x) 

In this section, we are going to prove the functional 
equation for L(s,y) which is valid only for primitive 
characters. Once we have understood the Gauss summation in 
relation to the characters, the proof follows similarly as 
the proof for the functional equation for the (¢(s). 
Definition 5.4 Let x(n) be any Dirichlet character modg, 
we define the Gauss sum related with x as follow; 

(x) = x(D)eq(1) + x(2)e (2) + -.-¢(rm)ey (m) 

q 
= D7 x(m)eq(m) . (5.3) 
m=1 
This is a linear combination of imaginary exponentials, 
Qaim /q 


where e,(m) is defined by e,(m)=e 


Lemma 5.5 For any primitive character, x(n), 
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q 
x(n)r(X) = 7 x(hjeg(nh) « | (5.4) 
h=l 
Proof: If (ng)=1, by (5.3), we multiply x(n) by T(x) which 


gives us x(n)r(X) = Sennen) . Let m=nh(modg), and we 


m= 


note that y(n)x(n)=1. This implies that x(n)r(X) = 


x(n)r(X) = SD xlnPdxnde(n) = PO OxO: €,(nh) = x (nh) . 


Thus, we get the desired result. It is not difficult to 
show that it holds whether (n,q)=1 or (n,g)>1. 


O 


Now, (5.4) can be rewritten as 
1 q 
n) =——~ ) _ x(m)e,(mn (5.5) 
X00) = ay Meg) 


by replacing h for m, and with (n,g)=1 and assuming 
T(x) #0. 
Another result we would like to prove is the following 
proposition. 
Proposition 5.1 Let y(n) be a primitive character modq, 
then 

r(x) = V9 (5.6) 


Proof: To prove this, we use (5.3) to get the following 
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q. 


expression, |x(n)/|r(x)[° = Da Da xltn)x( la lel = br) We note 


that each character has |x(n)|=1 and there exist y(g) in a 


complete residue class modq which shows that |x(n)? = y(@). 


Furthermore, the sum for en(h—m) is zero unless h=h. 


Thus, we get (@|T()/’ = gp(q) which gives (5.6). 
a 

We now state our goal for this chapter as a theorem, 
which will require the previous tools to prove it. 
Theorem 5.2 The Functional Equation for an L-function: 
Let y(n) be a primitive character modq. If 


0 if x(-1) =1 


__ /T-F6+2) 
&(s, x) = © : I 1 if x(-1) =-l 


s(s+a-1|L(,x) where =| 


1 
a 


e 2 . 
then E08, X) = 5 Elen) Here, T(x) is defined as in (5.3) 


We note that y(-1)=+1 and consider the two cases. 

CASE 1: Wena. 

The technique here is similar as the one used in proving 
the functional equation for the Riemann zeta function, (¢(s). 


We recall the result (2.16) from Chapter two, namely, 


a8 2 on t 
zy Te = Da = fer te dg. Let ©=-— then dz= a , and 
2 } q ; 
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substitute into the equation then, 


ing yer = fe(8) 2 = femaitys 
a I(=—1)n"* = Je -| —=]e q *q—= 
0 q q 0 
‘aay myn - fe" or “dt . 
Replacing tby Zz we get 
S$ -g ae $4 
q2a “IG — 1a =e eae dz . (5.7) 


We multiply both sides of (5.7) by x(n) and sum over n to 


get 
Oe Be fe ey ss 

ame mg — 1I)L(s,x) = fa? [55 xt q |e which holds for o>1. 
0 =1 


We note that y(-l)=1 tells us that it is an even function. 


; = g8 1 | = espe ; 
Since y(z,x) = Dd x(nJe Maid See Te 5 Vx) = xine n’m/4 we obtain 


eticy pas, 
q?n 1G ~ 1)L(s,x) = 5 | w(2,x) dz . (5.8) 
0 r 


Lemma 5.6 
T(xyb(a, x) = (¢/2)W(a",X) | (5.9) 


Proof: This follows from the three elements; 


J Soxtn)els, x(n) = 
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form of the Theta function, 
co 4 1 oc : . 
Seen ee = Py. ene eone (5.10) 


(As in Chapter two. the proof of (5.10) follows from 


Poisson Summation formula. Moreover, note that when a=0 
lo) ‘ _l 

in (5.8), we get Vaja> eh! Se 2(2-') which was used in 

proving the functional equation for the zeta-function). 


CO] 


We can express (5.9) as W(z,x)= 9 Woh and by 


Lutax)= Doxb)ewlt, we obtain, tuna) + pelo ehx) = 


t 


oe) 
So x(njerrra/4 , This allows us to split the integral in (5.8) 


as 


S$ 8 © s ! oo sl 
Be Te ifs Lf sf ets 
gx IG — )L(s,x) = J? W(a,x)de += fo (a,x) dx 


fp a a = 
== | 2 (a,x) dt +=-—— 2 2p (2,X)dz . 
‘j Lt fe Haan 


The second line is obtained by expressing W(x, X) in terms 
of ~w(z,x). Furthermore, the second expression remains 


. unchanged when s and x are replaced by 1—s and Xx, 


49 


respectively. The term TG -1) is never zero, which tells 


us that the last expression is regular. We 


achieve the 


functional equation which is the analytic continuation for 


L(s,x), namely; 


1 


z(l-s) 0-9) {1 
2 7 


2 T(x) 


‘= 
We now consider. 
CASE 2: x(-1) =—-1. 


Proof: 


8 


5s = )|Z0 ee ee ee 


2 


—1)L(s,y). (5.11) 


Since x(-1)=-—1 implies that x is an odd function, in which 


CO 
case, (a,x) = So x(njer 7/4 vanishes. The main technique here 


co 


is to replace = —1 by s(0+1) in: ($7): ‘Once 


the replacement 


is done, the argument is similar to the abowe, so we are 


just going to mention important.steps. By replacing 
8 1 
gi by 5(s+)), we get; 
1 1 © 2 31 
ee 1) -3(s+1) —nn— 2a 
Gita? 15 ee Iye2 2dz . (5.12) 
0 
OO 


In a similar way as. in case 1), we multiply both sides 


a0 


oe) a 
of (5.12) by x(n), sum over n and let (2x) = Snx(nje nT to 


obtain the following expression, 


desi) -Hor) 
qt 


a sl 
TG)L(s, x)= f w,(z,x)22 2dz . (bia) 
0 


Lemma 5.7 


T(x) (t,x) = i(g/2)°/?h (27, X) (5.14) 
Proof: The important technique here is to take the 


derivative of the generalized Theta function (5.10), 


co) 


rye (ota)in/y = 57 erway trina with respect to @ and note that 


—oo 

the derivatives of its series converge uniformly. We use 
w(z,x) and 7(X) as in Lemma 5.6 and it will not be too 
difficult to see that we can get 1(x)¢,(z,x) = i(q/2)*/?y(c7,X) 


O 
Similarly as in case 1), the integral in (5.13) can be 


separated as 


Ast) “HH 3 
7 


= pf move tas + Spd Wee Mae 
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Thus, the last expression remains unchanged with the 


substitution of sforl—s. So, we obtain the other 
functional equation for the case x(—-l)=-—1, that is; 
be 
2 


“NGG ~9))b0 - 8,X) = TTIG)Ls,x) « (5.15) 


We recall the functional equation for the case 1), (5.11) 


1 


HE (-s-|z0 - 8X) = SOs ‘gE — 1).L(6,x) So, we 


T(x) 


1 
pe) -H0- 3) 
Ge 


0 if x(-1) =] 
join both (5.11) and eared by a@= 1 if ee ; As a 


result, the functional equation for Dirichlet L-function is 


obtained; namely, if &s,x)= Cyn 58+a-1) (s,x) then 
1 
1-93) = “€ e(s,x) 
— 8, BN) 
eae iatee 
O 


OZ 
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